import java.util.*;
 
public class Main{
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt();
            int r = n;
            List<Integer> list = new ArrayList<>();
            while (!isPrimeNum(n)) {
                for (int i = 2; i <= n / 2; i++) {
                    if (n % i == 0) {
                        list.add(i);
                        n /= i;
                        break;
                    }
                }
            }
            Collections.sort(list);
            System.out.print(r + " = ");
            for (Integer integer : list) {
                System.out.print(integer + " * ");
            }
            System.out.println(n);
        }
    }
    private static boolean isPrimeNum(int n) {
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }


     
    public static boolean isLeapYear(int y){
        if(y % 100 != 0){
            if(y % 4 == 0){
                return true;
            }
        }else{
            if(y % 400 == 0){
                return true;
            }
        }
        return false;
    }
     
   static int[] days = new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31};
     
    public static int nDays(int y,int m,int d){
        int n = d;
        for(int i = 1; i <= m-1; i++){
            n += days[i];
        }
        if(m > 2 && isLeapYear(y)){
            n++;
        }
        return n;
    }
     
    public static int diff(int y,int m,int d){
        return y-1+(y-1)/4-(y-1)/100+(y-1)/400+nDays(y,m,d);
    }
     
    public static int week(int y,int m,int d){
        int w = diff(y,m,d)%7;
        if(w == 0){
            w = 7;
        }
        return w;
    }
     
    //已知当月的1号是星期w,求第n个星期e是多少号
    public static int m1(int w,int n,int e){
        return 1+(n-1)*7+(7-w+e)%7;
    }
     
    public static int m2(int w){
        int d = (w == 1)?7:(w-1);
        return 32-d;
    }
     
     
    public static void main1(String[] args){
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext())
        {
            int y = scan.nextInt();
            System.out.printf("%d-01-01\n",y);
            int w;
             
             
            w = week(y,1,1);
            System.out.printf("%d-01-%02d\n",y,m1(w,3,1)); //第三个星期一
             
            w = week(y,2,1);
            System.out.printf("%d-02-%02d\n",y,m1(w,3,1)); //第三个星期一
             
            w = week(y,6,1);
            System.out.printf("%d-05-%02d\n",y,m2(w));
             
            System.out.printf("%d-07-04\n",y);
             
            w = week(y,9,1);
            System.out.printf("%d-09-%02d\n",y,m1(w,1,1)); //第一个星期一
             
            w = week(y,11,1);
            System.out.printf("%d-11-%02d\n",y,m1(w,4,4)); //第四个星期四
             
            System.out.printf("%d-12-25\n",y);
             
            System.out.println();
        }
    }
}